package NC106_三个数的最大乘积;

import java.util.Arrays;

public class Solution {
    /**
     * 最大乘积
     * @param A int整型一维数组
     * @return long长整型
     */
    public long solve (int[] A) {
        // write code here
        Arrays.sort(A);
        int n = A.length - 1;
        return Math.max(A[0] * A[1] * A[n], A[n] * A[n - 1] * A[n - 2]);
    }
}